Ông gia nhập Đảng Cộng sản Việt Nam vào ngày 06/7/1984.

Ông trải qua nhiều chức vụ trong chính quyền Thành phố Hồ Chí Minh, nguyên là Phó Bí thư Quận ủy - Chủ tịch Ủy ban nhân dân Quận 11, nguyên Phó Bí thư Quận ủy - Chủ tịch Ủy ban nhân dân Quận 1.

Ông từng là đại biểu Hội đồng nhân dân Quận 11, Thành phố Hồ Chí Minh nhiệm kỳ 2004-2009.

Cuối năm 2009, ông được Hội đồng nhân dân Thành phố Hồ Chí Minh bầu bổ sung làm Phó Chủ tịch Ủy ban nhân dân Thành phố Hồ Chí Minh.[3]

Tháng 4 năm 2013, ông được Ban Bí thư Trung ương Đảng Cộng sản Việt Nam phân công làm Phó trưởng Ban Nội chính Trung ương Đảng Cộng sản Việt Nam.[3]

Tháng 1 năm 2016, tại Đại hội đại biểu toàn quốc lần thứ XII của Đảng Cộng sản Việt Nam, ông Lê Minh Trí được bầu vào Ban Chấp hành Trung ương Đảng Cộng sản Việt Nam khoá XII.[3]